RIPPLES HAMILTONIAN GRAPH
نویسندگان
چکیده
منابع مشابه
Evolutionary Hamiltonian Graph Theory
We present an alternative domain concerning mathematics to investigate universal evolution mechanisms by focusing on large cycles theory (LCT)-a simplified version of well-known hamiltonian graph theory. LCT joins together a number of N P-complete cycle problems in graph theory. N P-completeness is the kay factor insuring (by conjecture of Cook) the generation of endless developments and great ...
متن کاملAn s -Hamiltonian Line Graph Problem
For an integer k > 0, a graph G is k-triangular if every edge of G lies in at least k distinct 3-cycles of G. In [J. Graph Theory, 11 (1987), 399-407], Broersma and Veldman proposed an open problem: For a given positive integer k, determine the value s for which the statement Let G be a k-triangular graph. Then L(G), the line graph of G, is s-hamiltonian if and only L(G) is (s + 2)-connected is...
متن کاملRipples and ripples: from sandy deserts to ion-sputtered surfaces
We study the morphological evolution of surfaces during ion sputtering and we compare their dynamical corrugation with aeolian ripple formation in sandy deserts. We show that, although the two phenomena are physically different, they must obey similar geometrical constraints and therefore they can be described within the same theoretical framework. The present theory distinguishes between atoms...
متن کاملThe Rotation Graph of k - ary Trees is Hamiltonian ∗
In this paper we show that the graph of k-ary trees, connected by rotations, contains a Hamilton cycle. Our proof is constructive and thus provides a cyclic Gray code for k-ary trees. Furthermore, we identify a basic building block of this graph as the 1-skeleton of the polytopal complex dual to the lower faces of a certain cyclic polytope.
متن کاملEvery 3-connected, essentially 11-connected line graph is Hamiltonian
Thomassen conjectured that every 4-connected line graph is Hamiltonian. A vertex cut X of G is essential if G−X has at least two non-trivial components. We prove that every 3-connected, essentially 11-connected line graph is Hamiltonian. Using Ryjác̆ek’s line graph closure, it follows that every 3-connected, essentially 11-connected claw-free graph is Hamiltonian. © 2005 Elsevier Inc. All rights...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Mathematics
سال: 2021
ISSN: ['1857-8365', '1857-8438']
DOI: https://doi.org/10.37418/amsj.10.3.44